#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

class Solution {
public:
    int Fibonacci(int n)
    {
        if (n <= 0) return 0;
        if (n <= 2) return 1;
        else
            return Fibonacci(n - 1) + Fibonacci(n - 2);

    }
};
int main()
{
    Solution A;
    cout<<A.Fibonacci(6)<<endl;
	return 0;
}